2059. Озеро с лилиями

 

На лесном озере начали цвести лилии, В первый день расцвела одна лилия, а потом каждый день количество цветущих лилий удваивалось. На n-ый день всё озеро было покрыто цветущими лилиями. А на какой день была покрыта цветущими лилиями половина поверхности озера?

 

Вход. Номер дня n (1 < n ≤ 200), на который вся поверхность озера была покрыта цветущими лилиями.

 

Выход. Выведите день, на который была покрыта лилиями половина поверхности озера.

 

Пример входа

Пример выхода

3

2

 

 

РЕШЕНИЕ

математика

 

Анализ алгоритма

Поскольку на n-ый день всё озеро было покрыто лилиями, то половина озера была покрыта в предыдущий день, то есть на (n – 1)-ый день.

 

Реализация алгоритма

Читаем значение n.

 

scanf("%d",&n);

 

Выводим ответ.

 

printf("%d\n",n - 1);

 

Java реализация

 

import java.util.*;

 

public class Main

{

  public static void main(String[] args)

  {

    Scanner con = new Scanner(System.in);

    int n = con.nextInt();

    int res = n - 1;

    System.out.println(res);

  }

}

 

Python реализация

 

n = int(input())

res = n – 1

print(res)